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CENTRAL PAX CENTER 

Appl.No. 10/799,316 

Amdt. dated March 1 8, 2008 

Reply lo Office Action of November 23, 2007 

Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 
Listing of Claims: 

Please cancel claims 15-19 without prejudice and amend claims 1-8 as follows: 

1. (amended) A method for Galois field (GF(2 m )) multiplication, where m is a 
positive integer, and the GF^" 1 ) multiplication operation calculates the multiplication of two 
polynomials producing a product which is divided by a generator polynomial, and wherein the 
multiplication op e ration of the two polynomials is &*4heF-combined with the division operation 
whereby the GF(2 m ) muItiplicationHRay4>ejs computed in-as_a singl e logic atngo function GF(2"^ 
multiplication operation , the method comprising: 

generating x" 1 " 1 polynomial coefficient terms from multiplication and division • 
mathematical operations, where i is a variable; 

combining iike-x m ~' polynomial coefficient terms having the same exponents from the 
multiplication and division mathematical operation s to generate a recurrence relation that 
represent s the combination of the multiplication and division operations : rad 

computing a-therecurrence relation using the combined x™ polynomial coefficient 
terms fepinthe single function GF(2™) multiplication function - o peration to produce a GFf2 ITh ) 
result: and 

storing the GFd™) result in memory in a computer readable form . 
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2. (amended) The method of claim 1 wherein the recurrence relation for a-the single 
GF(2 m ) multiplication function is Y(i) = Y(i-l) + (q m .i*p + Y(i-1 W^g^x™ , i=l, 2, m and 
where Y(0) = 0 , Y(i=m) is the GF(2 m ) result, p and q are coefficients of input polynomials pfx] 
and qfx]. respectively, and g is the coefficients of a generator polynomial g[x] , 

3. (amended) The method of claim 1 further comprising: 

computing the recurrence relation for a single GF(2™) multiplication function as YfH 

= Yfi-1) ± (q^p ± Yfi-1)^, *g YOzUidJ ♦eVx™ . 2 m and where Y(G) = 0. Y(i=m\ is 

the GF(2 m ) result, p and q are coefficients of input polynomials plxl and qfxl. respectively, and g 
»V is the coefficients of a generator polynomial g[x] in an m bv m single function computation array 
utilizing m bits per internal calculation stage 

outputting r e sults from computing the recurrenc e r e lation; and 

storing tho roaults in computer readabl e form . 

4. (amended) A method for Galois field (GF(2 m )) multiplication, where m is a 
positive integer, and the GF(2 m ) multiplication operation calculates the multiplication of two 
polynomials producing a product which is divided by a generator polynomial, and wherein the 
multiplication op e ration - of the two polynomials is further-combined with the division operation 
whereby the GF(2 m ) multiplication-mfi^-bejs computed ia-asa single- logic stag e function GF(2 m ) 
multiplication operation , the method comprising: 

generating x™ polynomial coefficient terms from multiplication and division 
mathematical operations, where i is a variable; 
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combining like-* 1 ™ polynomial coefficient terms having the same exponents from the 
multiplication and division mathematical operations to generate a recuirence relation that 
represents the combination of the multiplication and division operations : and 

computing erthe jrimplifiod recurrence relation using the combined x m "' polynomial 
coefficient terms fef-mthe single function GF(2"^ multiplication function operation thereby 
calculating m by m bits for the simplified GF(2 m ) multiplication functio n to produce an m bit 
GF(2™) result: and 

storing the m bit GF(2™) result in memory in a computer readable form . 

5. (amended) The method claim 4 wherein the simplified the recurrence relation for 
the single GF^™) multiplication function is Y(i) = Y(i-l) + (qm-i*p + Y(i-l) m .,*g)*x m * i , i=l, 2, 

. . m and where Y(0) = 0 , Y(i=m) is the m bit GF(2 m ) result, p and q are coefficients of input 
polynomials pfxl and qfxL respectively, and g is the coefficients of a generator polynomial gfx"| . 

6. (amended) The method of claim 4 furth e r comprising: w herein the step of 
computing the recurrence relation is accomplished in an m bv m single function computation 
logic array utilizing m bits per internal logic stage 

outputting result s from computing the simplified r e curr e nce relation; and 
storing the results in computer r e adable form . 

7. (amended) A GF multiplication circuit cell producing result Y(i)j for i e {1,2,..., 
m}, j e {0, 1, m-1}, where m is apositive integer, and a selected i and j value comprising: 

a bit q m .| selected from the set {qm-u qm-2> « • qm-i, . - ■ > qo} of first product inputs, 
based on the selected i value : 
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a bit pj selected from the set {p„hU Pm-2, Pj> >. Po}of second product inputs based 
on the selected i value : 

a bit gj selected from the set {gm.1, g m . 2 , . . g JS . . . , go} of generator polynomial 
coefficient s based on the selected i value : 

the-amost significant bit Y(i- 1)^ of the-aprevious stage of GF multiplication circuit 
cells-whie s results : 

the-a_value of the rightmost neighbor bit Y(i-l)j.i of a previou s stage of GF 
multiplication circuit cell results, wherein the rightmost neighbor bit Yfi-n^is in relation to the 
. present GF multiplication circuit cell producing result YfOjfor the selected i and i values : 

a logic device producing q m .i AND pj as output A; 
s a logic device producing Y(i-l) m -i AND gj as output B; and 

a logic device producing A XOR B XOR Y(i-l)j.i as output- result Yfflj to be utilized 
in one or more GF multiplication c ircuit cells or stored in a processor accessible storage unit . 

8. (amended) The GF multiplication circuit cell of claim 7 disposed within an m-by- 
m array of interconnected GF multiplication circuit cells for producing a Galois Field (2 m ) 
multiplication result Y, where m is a positive integer, further comprising: 

input operand q = (q m _i q^ ... q 0 ); 

input operand p = (p m . l pm- 2 . . . p 0 ); 

input operand g = (gm-i gm-2 . . . go); 

the Y^-lVi and the Y^-l),.! array border GF multiplication circuit cell input values 
set to 0; and 
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output Y resultffsll which is stored in a computer readable fonm -aftd 
an m by m array of interoonnootod GF multiplication circuit colls . 

9. (original) The GF multiplication circuit cell of claim 8 wherein the m-by-m array 
of interconnected GF multiplication circuit cells further comprises: 

the interconnections of the GF multiplication circuit cells governed by the equation 
Y(i) = Y(i-l) + {q m *p + Y(i-l) nvl *g)*x m - i , i=l, 2, . . m and where Y(0) = 0. 

10. (original) The GF multiplication circuit cell of claim 8 wherein the m-by-m array 
of GF multiplication circuit cells is further disposed within a grouping of multiple m-by-m arrays 
in a processor execution unit and further comprises: 

a GF (2 m ) multiplication instruction with a data type field specifying at least one GF 
(2 m ) multiplication operation; and 

means for connecting the multiple m-by-m arrays inputs and outputs for performing at 
least one GF (2 m ) multiplication in the execution of the GF (2 m ) multiplication instruction. 

1 1 . (original) The GF multiplication circuit cell of claim 8 wherein the input 
operands q = (q m -i q m . 2 . . . qo), p = (Pm-i Pm-2 . . . po), and g = (g^i g^ ... go) are connected to 
read outputs of at least one storage unit in a processor system. 

12. (original) The GF multiplication circuit cell of claim 8 wherein the output Y 
results are connected to at least one storage unit write inputs in a processor system. 

13. (original) The GF multiplication circuit cell of claim 1 1 wherein the at least one 
storage unit is a processor accessible register file, 
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14. (original) The GF multiplication circuit cell of claim 12 wherein the at least one 
storage unit is a processor accessible register file. 
15-19. (canceled) 
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